Madura Island Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
Photo by Arief Diyan
- Plan, book, travel with confidence
Better together
Save up to CA $1,096 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Your Madura Island Vacation
With a Madura Island vacation package, you can forget about the hassle of planning and focus on experiencing what this lively destination has on offer. If you're creating a list of places to explore during your trip to Madura Island, leading cities like Pamekasan and Sumenep should be included. From the moment you book your Madura Island vacation to when you return home, Expedia will take care of you every step of the way.
Top Madura Island Vacation Deals
Price found within the past 48 hours. Click for updated prices.
Dialoog Banyuwangi
Price was CA $2,393, price is now CA $2,298 per person
CA $2,298
per person
Oct 13 - Oct 18
found 9 hours ago
Roundtrip flight included
Toronto (YYZ) to Surabaya (SUB)
9.8/10 Exceptional! (45 reviews)
We stayed 2 nights in the hotel. The hotel property is nice but the room is a bit dated. We noted there stains on the side tables and in the sink when we checked-in. However, the staffs are friendly and very attentive. When we returned back to the hotel late morning from Ijen, the staff arranged to send breakfast to our room even before we request for it. Overall, it was a pleasant stay.
Reviewed on Aug. 12, 2025
Madura Island Hotel Deals
Four Points by Sheraton Surabaya, Pakuwon Indah
Pakuwon Mall, Jalan Puncak Indah Lontar No. 2, Surabaya
Fully refundableReserve now, pay when you stay
The price is CA $105 per night from Oct 1 to Oct 2
CA $105
CA $127 total
Oct 1 - Oct 2
includes taxes & fees
Four Points by Sheraton Surabaya, Tunjungan Plaza
Jl Embong Malang 25 - 31, Tunjungan Plaza, Surabaya, East Java
Fully refundableReserve now, pay when you stay
The price is CA $100 per night from Oct 4 to Oct 5
CA $100
CA $121 total
Oct 4 - Oct 5
includes taxes & fees
JW Marriott Surabaya
Jalan Embong Malang 85-89, Surabaya, East Java
Fully refundableReserve now, pay when you stay
The price is CA $113 per night from Sep 6 to Sep 7
CA $113
CA $137 total
Sep 6 - Sep 7
includes taxes & fees
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Other vacations you might like
- January Vacations and Deals
- February Vacations and Deals
- March Vacations and Deals
- April Vacations and Deals
- May Vacations and Deals
- June Vacations and Deals
- July Vacations and Deals
- August Vacations and Deals
- September Vacations and Deals
- October Vacations and Deals
- November Vacations and Deals
- December Vacations and Deals
Expedia's Latest Trends
Hotels
- citizenM Chicago Downtown
- The Westin New York at Times Square
- Best Hotels in Gili Islands
- Best Hotels in Bloomington
- Secrets Cap Cana Resort & Spa - Adults Only - All Inclusive
- Quinta Bella Huatulco
- All Inclusive Resorts and Hotels in Ecuador
- Punta Cana Princess Adults Only - All Inclusive
- Douglas Fir Resort and Chalets
- Courtyard by Marriott Waterloo St. Jacobs
- Best Hotels in Ottawa
Flights
General
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
